Efficient Image Processing in Resource-constrained Visual Sensor Networks

Visual sensor networks (VSNs) that employ content-rich 2-D images or image sequences as the basic media have been evolving rapidly in recent years. Besides the critical resource constraints that are already inherent in any micro-sensor networks, the development of VSNs also faces challenges from device design, image transmission, and onboard image processing, among which efficient onboard processing is the most difficult to tackle. The focus of this dissertation is to develop efficient image processing solutions from three aspects: to improve the time-consuming image processing algorithms using pipelined and parallel computing; to distribute the computation more effectively through novel function and image partitioning, clustering, and mapping approaches; and to implement these techniques on the virtual microsensor platform for fast onboard image processing. First, to show the efficiency of pipelined and parallel computing in algorithm improvement, we take independent component analysis (ICA) as an example and design a parallel ICA (pICA) method using the SPMD (Single Process Multiple Data) structure. Experimental results show that pICA accelerates the processing time by 2.4 to 5.7 times compared to the FastICA algorithm, which is the fastest existing software implementation of ICA. Secondly, in order to efficiently allocate image processing algorithms to microsensors in VSNs, we present a multi-weight operation level function model, a data dependency analysis, two resource-oriented function mapping algorithms, the load attraction and the communication attraction, with the Kernighan-Lin algorithm-based local refinements such that the execution of image processing algorithms can be closely coupled with available resources in a heterogeneous environment. A component clustering algorithm and a cyclic process model associated with the operation level function model are also proposed in order to provide appropriate granularity to the mapping process. Experimental results show that function models processed by the component clustering algorithm have the best mapping performance compared to other function models. The cyclic process modeling is very effective for complex image processing algorithms. The proposed load attraction and communication attraction mapping